พ.ศ. 2483 เนสลีชาห์เสกสมรสกับมุฮัมมัด อับดุล อัลมุนาอิม พระราชโอรสในเคดิฟอับบาส ฮิลมีที่ 2 ด้วยเหตุนี้พระองค์จึงมีพระอิสริยยศเป็น เจ้าหญิงแห่งอียิปต์ อีกตำแหน่งหนึ่ง[1][2] แต่สองปีก่อน มุฮัมมัดเคยขอพระราชานุญาตและใช้พระราชทรัพย์จำนวน 50,000,000 ดอลลาร์สหรัฐจากพระเจ้าฟารูกแห่งอียิปต์เพื่อสู่ขอเจ้าหญิงมือเซเยน (2452–2512) พระขนิษฐาของพระเจ้าซ็อกที่ 1 แห่งแอลเบเนีย[3] แต่ไม่สำเร็จ จึงเสกสมรสกับเจ้าหญิงเนสลีชาห์แทน

หลังเกิดการปฏิวัติเดือนกรกฎาคม พ.ศ. 2495 มุฮัมมัดพระภัสดาถูกเลือกเป็นประธานผู้สำเร็จราชการแทนพระองค์ที่มีอยู่สามคน ต่อมากลุ่มผู้สำเร็จราชการแทนพระองค์สามคนถูกยุบเมื่อวันที่ 7 กันยายน พ.ศ. 2495 มุฮัมมัดจึงกลายเป็นผู้สำเร็จราชการแทนพระองคืเพียงพระองค์เดียว[4] ส่วนเนสลีชาห์ในฐานะพระชายาของเจ้าชายผู้สำเร็จราชการได้กลายเป็นพระราชินีโดยพฤตินัย ด้วยเหตุนี้พระองค์จึงเสด็จพระกอบพระกรณียกิจเกี่ยวกับงานการกุศลของพระสวามี และทรงร่วมเข้าแข่งขันกีฬาโปโลและเทนนิสระดับนานาชาติ[5]